An Attraction Map Framework of a Complex Multi-Echelon Vehicle Routing Problem with Random Walk Analysis

نویسندگان

چکیده

The paper aims to investigate the basin of attraction map a complex Vehicle Routing Problem with random walk analysis. (VRP) is common discrete optimization problem in field logistics. In case base VRP, positions one single depot and many customers (which have product demands) are given. vehicles their capacity limits also fixed system objective function minimization length route. literature, approaches appeared simulate transportation demands. Most using some kind metaheuristics. Solving problems metaheuristics requires exploring fitness landscape problem. analysis consists investigation following elements: set possible states, neighborhood relationship. We use used perform discovery depending on interpretation. this article, operators for map: 2-opt, Order Crossover (OX), Partially Matched (PMX), Cycle (CX). Based our test results, 2-opt more efficient than Crossovers.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multi-objective Two-Echelon Capacitated Vehicle Routing Problem for perishable products

This article addresses a general tri-objective two-echelon capacitated vehicle routing problem (2E-CVRP) to minimize the total travel cost, customers waiting times and carbon dioxide emissions simultaneously in distributing perishable products. In distributing perishable products, customers’ satisfaction is very important and is inversely proportional to the customers waiting times. The propose...

متن کامل

Solving a Bi-Objective Multi-Product Vehicle Routing Problem with Heterogeneous Fleets under an Uncertainty Condition

This paper presents a novel bi-objective multi-product capacitated vehicle routing problem with uncertainty in demand of retailers and volume of products (UCVRP) and heterogeneous vehicle fleets. The first of two conflict fuzzy objective functions is to minimize the cost of the used vehicles, fuel consumption for full loaded vehicles and shortage of products. The second ...

متن کامل

Two-Echelon Vehicle Routing Problem: A satellite location analysis

In this paper, we address the Two-Echelon Vehicle Routing Problem (2E-VRP) in which freight is delivered from depots to intermediary satellites, from where it is delivered to customers. Different from other multi-level problems, the focus in 2E-VRP is on the global routing costs of the overall network. 2E-VRP has been recently introduced and, to our knowledge, there are no studies of the impact...

متن کامل

Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem

In this paper we address the Two-Echelon Vehicle Routing Problem (2E-VRP), an extension of the classical Capacitated VRP, where the delivery from a single depot to the customers is managed by routing and consolidating the freight through intermediate depots called satellites. We present a family of Multi-Start heuristics based on separating the depot-to-satellite transfer and the satellite-to-c...

متن کامل

The Electric Two-echelon Vehicle Routing Problem

Two-echelon distribution systems are attractive from an economical standpoint and help keeping large vehicles out of densely populated city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller vehicles allow to reach the final customers. Due to their reduced size, pollution, and noise emissions, multiple distribution companies ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied sciences

سال: 2021

ISSN: ['2076-3417']

DOI: https://doi.org/10.3390/app11052100